Apparatus and method for point to point traffic estimation using billing data

专利摘要:
PURPOSE: A device for estimating end-to-end traffic of a telephone network by using accounting data and a method therefor are provided to extract the number of complete end-to-end calls and call duration from accounting data information, and to extract occupancy of incomplete calls, thereby estimating the end-to-end traffic. CONSTITUTION: An extractor(50) for the number of completed end-to-end calls and call duration extracts the number of complete end-to-end calls and call duration by number with the use of accounting data information of an exchange. An extractor(60) for incomplete call statistics extracts ratios and average occupancy of incomplete calls for total attempted calls by using network traffic analysis. An end-to-end traffic calculator(70) calculates end-to-end traffic by exchange code with the use of the number of the complete calls, the call duration, and the ratios and the average occupancy of the incomplete calls.
公开号:KR20030096882A
申请号:KR1020020033975
申请日:2002-06-18
公开日:2003-12-31
发明作者:방형빈；이상국
申请人:주식회사 케이티；
IPC主号:

专利说明:

Apparatus and method for point to point traffic estimation using billing data}
[3] The present invention relates to an apparatus and method for estimating end-to-end traffic of a telephone network using billing data, and in particular, extracting end-to-end call and call time from billing data information of exchange and extracting time of incomplete call from network call volume analysis data. The present invention relates to an apparatus and method for estimating end-to-end traffic of a telephone network using billing data for estimating end-to-end traffic of a telephone network.
[4] Typically, measuring the flow of traffic when subscribers accommodated at a particular switching center attempts to talk to subscribers accommodated at any other switching center is very important information for network planning and management, including trunk planning and routing planning. However, measuring the end-to-end traffic flow between about 1000 exchanges has a problem that an excessive load is placed on the exchange, and the current traffic flow cannot be directly measured due to its functional reasons.
[5] Therefore, in order to solve this problem, a method of estimating end-to-end traffic indirectly using route traffic measurement data, switching center traffic data, routing rules, and the like has been studied.
[6] This indirect traffic estimation method uses data such as traffic volume, overflow rate, average occupancy time, total number of attempts, and route traffic data such as origination-outgoing and incoming-termination of the exchange. To indirectly estimate end-to-end traffic. Using the above data, indirect estimation of end-to-end traffic should take into account the route traffic constraint that the use of any route is the sum of the usage rates of all end-to-end traffic using this route. The total outgoing outgoing traffic measured by any exchange is equal to the sum of all the end-to-end traffic from the exchange with respect to the traffic of the destination exchange. In addition, the total incoming incoming traffic measured at any exchange presupposes a telephone exchange switch constraint that the end-to-end traffic to that exchange is equal to the sum of the traffic of all originating exchanges.
[7] Accordingly, there are two conventional methods for estimating end-to-end traffic in consideration of the above two constraints, such as 'Martin Tu' and 'Kim No-sik'.
[8] First, the 'Martin Tu' method is a method of solving the simultaneous equations formed from the route traffic constraints using the Gauss-seidel iteration method.
[9] In addition, the 'Kim Roh's method performs the iterative process of obtaining the direction vector and the step size, updating the estimate, and checking the stop condition. It is a method of estimating by comparing and verifying.
[10] In this conventional method, as the number of independent simultaneous equations configurable approaches the number of unknowns, that is, the greater the connectivity to the telephone network, the higher the probability of obtaining a useful solution. However, the lower the connectivity to the telephone network, the lower the probability of obtaining a useful solution. In addition, the solution can be easily obtained in fixed sequential alternate routing, which selects a path in which all traffic has always flowed in a certain order. However, there is a problem that the solution is difficult to solve in a communication network having a fixed load sharing and mutual alternate routing scheme that bypasses each other in case of dynamic routing or short circuit.
[11] The present invention has been made to solve the above problems, and by using the measurement data of the end-to-end completion number and call time of the actual originating exchange and the incoming exchange period, and the network traffic analysis data to estimate the optimal end-to-end traffic The objective is to enable the proper calculation of relay athletes and to improve the quality of network characteristics and performance analysis.
[1] 1 is a block diagram of an end-to-end traffic estimation apparatus for a telephone network using billing data according to the present invention.
[2] 2 is a flowchart of a method for estimating end-to-end traffic of a telephone network using billing data according to the present invention.
[12] End-to-end traffic estimation device of the telephone network using the billing data of the present invention for achieving the above object, end-to-end call completion number and call time extraction to extract the end-to-end completion number and call time by station number using the billing data information Extraction of end-to-end exchanger data extracting section that extracts exchange code for long-distance number and station code of each exchange and network call volume analysis data, and extract ratio of incomplete call to total trial call and average occupancy time of incomplete call Incomplete call statistics extraction unit and end-to-end call completion number and call time, end-to-end traffic calculation unit for calculating end-to-end traffic for each exchange code using the ratio of incomplete calls and the average occupancy time of incomplete calls. It is done.
[13] In addition, the end-to-end traffic estimation method of the telephone network using the billing data of the present invention for achieving the above object, the first step of estimating the end-to-end call completion number and talk time using the billing data and the exchange information, and the network Using the call volume analysis data, the ratio of the incomplete attempts to total attempts and the average occupancy time for the incomplete calls is evaluated. And a third step of estimating end-to-end traffic using the average occupancy time for the incomplete call.
[14] Hereinafter, with reference to the accompanying drawings will be described in detail an embodiment of the present invention.
[15] 1 is a block diagram of an end-to-end traffic estimation apparatus for a telephone network using billing data according to the present invention.
[16] 1, the present invention, the exchange information storage unit 10, the billing data information storage unit 20, the network call volume analysis data storage unit 30, end-to-end exchanger data extraction unit 40, End-to-end call completion and call time extraction unit 50, incomplete call statistics extraction unit 60 and end-to-end traffic calculation unit 70.
[17] Here, the end-to-end exchanger information storage unit 10 stores the exchanger code for the long distance and station number of each exchange. The billing data information storage unit 20 stores the completed number and call time for each station number including the interstate identification number. The network call volume analysis data storage unit 30 stores the ratio of incomplete calls to the total call attempts and the average occupancy time of the incomplete calls.
[18] In order to calculate the end-to-end traffic of the telephone network, the end-to-end exchanger data extracting unit 40 extracts the exchange code for the long-distance number and the station number DDD.PREFIX of each exchange from the exchange information storage unit 10. End-to-end completion number and call time extraction unit 50 extracts the completion number and call time for each station number including the long distance identification number from the billing data information storage unit 20. The incomplete call statistics extractor 60 extracts the ratio of incomplete calls to total attempted calls and the average occupancy time of incomplete calls from the network call volume analysis data storage unit 30.
[19] The end-to-end traffic calculation unit 70 is connected to the telephone network according to various information applied from the end-to-end exchange data extraction unit 40, the end-to-end completion number and call time extraction unit 50, and the incomplete call statistics extraction unit 60. Calculate end-to-end traffic. That is, the end-to-end traffic is calculated by summing the talk time for the end-to-end call and the occupancy time for the end-to-end incomplete call. Here, the occupancy time for the end-to-end incomplete call is estimated by multiplying the ratio of the incomplete call to the total attempts by the end-to-end incomplete call, and then calculates by multiplying the average occupancy time.
[20] The operation of the present invention having such a configuration will now be described with reference to FIG. 2.
[21] First, the end-to-end completion number and call time extracting unit 50 from the charging data information storage unit 20 of the charging data processing system for processing the charging data of the exchanger from the calling station number (Prefix) including the out-of-the-field identification number (DDD). Extract the completed number and the talk time for the completed number transmitted to the called station number (step 100).
[22] Next, the end-to-end exchanger data extracting unit 40 extracts the exchanger code for the station number including the long distance identification number from the exchange information storage unit 10 of the switching network management system (step 200).
[23] Subsequently, the end-to-end traffic calculation unit 70 talks with the end-to-end complete call using the calling time for the completed number and the completed call transmitted from the originating exchange obtained in step 100 to the destination exchange, and the code obtained in step 200. Calculate the time (step 300).
[24] Subsequently, the incomplete call statistics extractor 60 obtains the total number of attempts and totals of the telephone network from the network call volume analysis data storage 30 analyzing the performance of the communication network in order to estimate the occupancy time for the end-to-end incomplete call. Incomplete lakes are extracted for all causes of incompleteness, such as missing, abandonment, time-out, no answer, busy, congestion and facility failure. Using this, the ratio of all the causes of incompleteness to the total number of attempted lakes is calculated, and the average occupancy time of the incomplete lakes is calculated from the estimated occupation time for each incomplete lake.
[25] The end-to-end traffic of the telephone network can be calculated as the sum of the talk time for the end-to-end call and the occupancy time for the end-to-end call. Therefore, the end-to-end traffic calculator 70 estimates the end-to-end incomplete number by multiplying the end-to-end completed number by the ratio of incomplete calls to the total attempts. Then, the estimated time is obtained by multiplying the estimated value by the average occupancy time, and the call time for the end-to-end incomplete call obtained above is added to calculate the end-to-end traffic of the telephone network. )
[26] That is, the end-to-end traffic of the telephone network = the talk time for the end-to-end complete call + (end-to-end complete call number * incomplete call ratio to total attempts call * incomplete call average occupancy time).
[27] Therefore, the present invention can estimate the optimal end-to-end traffic using the end-to-end completion number and call time measurement data of the actual originating exchange and the incoming exchange period, and the network call volume analysis data.
[28] As described above, the present invention can use the end-to-end traffic of the telephone network using billing data when calculating the relay turnout of the telephone network or when analyzing the characteristics and performance of the communication network to reduce the investment cost of the communication network and It enables more accurate network characteristics and performance analysis.

权利要求:
Claims (5)
[1" claim-type="Currently amended] End-to-end call completion number and call time extraction unit for extracting the end-to-end completion number and call time for each station number using the billing data information of the exchange;
An end-to-end exchanger data extracting unit for extracting an exchange code for the long distance code and the station code of the exchange;
Incomplete call statistics extraction unit for extracting the ratio of the incomplete call to the total attempt call and the average occupancy time of the incomplete call using the network call volume analysis data; And
Using the end-to-end traffic calculation unit for calculating the end-to-end traffic for each exchange code using the end-to-end call completion number and call time, the ratio of incomplete calls and the average occupancy time of the incomplete call End-to-end traffic estimator in telephone network.
[2" claim-type="Currently amended] The method of claim 1,
Billing data information storage unit for storing the end-to-end completion number and call time by station number, including the interstate identification number;
An exchange information storage unit which stores an exchange code for the long distance code and the station code of each exchange; And
An apparatus for estimating end-to-end traffic of a telephone network using billing data, further comprising a network call volume analysis data storing unit for storing a ratio of incomplete calls to total call attempts and an average occupancy time of incomplete calls.
[3" claim-type="Currently amended] A first step of estimating end-to-end call completion number and talk time using billing data and exchange information;
Estimating the ratio of incomplete attempts to total attempts and the average occupancy time for incomplete calls using network call volume analysis data; And
And a third step of estimating end-to-end traffic using the ratio of the talk time and incomplete attempt number to the end-to-end call completion call and the average occupancy time for the incomplete call. End-to-end traffic estimation method.
[4" claim-type="Currently amended] The method of claim 3, wherein the first step
Extracting completion number and call time for each station number, including the interstate identification number; And
A method for estimating end-to-end traffic in a telephone network using billing data, comprising extracting an exchange code for a long distance code and a station code of each exchange.
[5" claim-type="Currently amended] The method of claim 3, wherein the third step
End-to-end traffic of the telephone network = call time for end-to-end call completion calls + (end-to-end call completion number * ratio of incomplete attempts to total attempts * average occupancy time of incomplete calls) End-to-end traffic estimation method of telephone network.

类似技术:

---

公开号 | 公开日 | 专利标题

---

Jedrzycki et al.1996|Probability distribution of channel holding time in cellular telephony systems

---

EP2183932B1|2018-03-21|Method and system for providing roaming intelligence | to a host network operator for its roaming traffic

---

JP3589426B2|2004-11-17|Dynamic charging method and apparatus for communication system

---

US7424103B2|2008-09-09|Method of telecommunications call record correlation providing a basis for quantitative analysis of telecommunications call traffic routing

---

US5784442A|1998-07-21|System and method for real-time billing in a radio telecommunications network

---

FI112900B|2004-01-30|Pricing method in mobile system

---

CN101340690B|2011-08-31|Real-time monitoring and catching method for false calling number

---

US8238533B2|2012-08-07|Telecommunications least cost routing system

---

US6298123B1|2001-10-02|Interconnect traffic tracking

---

FI106599B|2001-02-28|Establishing a connection between mobile subscriber terminals in a network interface

---

US9237443B2|2016-01-12|Mobile telecommunications network roaming

---

JP3588056B2|2004-11-10|Method for maintaining communication quality of service area in mobile communication system, management server system

---

US20100167689A1|2010-07-01|Method and apparatus for determining whether a cellular phone chip is dormant

---

CN102843668A|2012-12-26|Method and system for implementing flow sharing of multiple mobile terminal cards

---

US7496345B1|2009-02-24|Systems and methods for processing calls directed to telephones having a portable interface

---

US8433047B2|2013-04-30|Method and system for measuring market-share for an entire telecommunication market

---

EP2127352B1|2011-09-21|Systems and methods for mobile virtual network operator mobile to mobile service billing

---

CN101146266B|2012-08-08|Method and system for adding special numbers of user

---

CN101479989B|2014-10-29|Charging of GPRS traffic for roaming mobiles by performing traffic counting at the user terminal

---

JPWO2007142076A1|2009-10-22|Radio access network configuration management method, configuration management system, and radio access network management apparatus

---

JP3611857B2|2005-01-19|Linked records

---

US20080016213A1|2008-01-17|Communication System, Communication Method, Network Load Prediction Node, and Network Configuration Management Node

---

CN100415042C|2008-08-27|Method of evaluating a location of a mobile station within a cellular telecommunication network

---

JP3822144B2|2006-09-13|Congestion suppression system, congestion control device, mobile terminal, and congestion suppression method

---

Caffery et al.1994|Vehicle location and tracking for IVHS in CDMA microcells

同族专利:

---

公开号 | 公开日

---

引用文献:

---

公开号 | 申请日 | 公开日 | 申请人 | 专利标题

---

法律状态:
2002-06-18|Application filed by 주식회사 케이티

---

2002-06-18|Priority to KR1020020033975A

---

2003-12-31|Publication of KR20030096882A

优先权:

---

申请号 | 申请日 | 专利标题

---

KR1020020033975A|KR20030096882A|2002-06-18|2002-06-18|Apparatus and method for point to point traffic estimation using billing data|